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Abstract 



Let F be a totally real number field, n a prime integer, and G 
a unitary group of rank n defined over F that is compact at every 
infinite place. We prove an asymptotic formula for the number of 
cuspidal automorphic representations of G whose factors at finitely 
■ many places are prescribed up to inertia. The results and the methods 

. used are a generalization to this setting of those used by Weinstein for 

\Q '. GL 2 . 

cn 

1 Introduction 

In the representation theory of real and p-adic groups, much use is made 
of studying representations of a group G via their restrictions to certain 
compact subgroups. Here we use the same strategy for an adelic group G, in 
order to count the multiplicity of representations with certain ramification 
behavior in the automorphic spectrum of G. To specify such ramification 
behavior precisely, we will use the theory of types for p-adic groups, and will 
define a corresponding notion of global types for G. Our first goal is thus 
a purely local result, and the main theorem will follow as an application of 
this. We begin by describing the local work. 
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1.1 Local Theory 

Let F be a nonarchimedean local field, let G = GL n (F), and let 7r be an 
irreducible supercuspidal representation of G. The inertial equivalence class 
of 7r then consists of all isomorphism classes of unramified twists of tt. Given 
such an inertial equivalence class s, a type for s (or an s-type) is a pair 
(J, A) consisting of a compact open subgroup J of G and an irreducible 
representation A of J, such that for any irreducible representation tt of G, 
7i G s if and only if the restriction of tt to J has a subspace isomorphic to A. 
Types for all supercuspidal representations of GL n (F) were first constructed, 
for the case when n is prime, by Carayol in This was later generalized 
to all n by Bushnell and Kutzko in [3]. Although we will only deal with the 
former case here, we will universally use the notation and terminology of the 
latter, as it has become somewhat standard. 

For the global application considered here, it seems easiest to work with 
a fixed compact subgroup of G. For this reason, the types described above 
are inconvenient, due to the fact that the subgroup J varies with s. Thus 
we use a variant of the theory, which appears to have first been considered 
for GL 2 in pQ, and was further studied in [9]. Let K = GL n (oF), let s be an 
inertial equivalence class of supercuspidal representations of G, and let (J, A) 
be a maximal simple type for s (see [I] or section [27T1 below) . By conjugating 
J and A by an element of g as necessary, we may assume that J C K, and 
we let t = IndJ(A). Then r is irreducible (see [2] for details), and thus by 
Frobenius reciprocity (K,r) is an s-type. The main result of [9] was that, 
for a supercuspidal inertial equivalence class s, such a representation r is the 
unique s-type defined on K. Our first goal here will be to establish, for a 
large class of elements g G K, some bounds on Tr(r(g)) as r varies over all 
such types. This is done in Theorem 13.11 below, and is the key local result 
that we will need to establish our main theorem. 

1.2 Global Theory 

We now move to the global setting. For a number of reasons, we have chosen 
to focus here on automorphic representations defined on a certain class of 
unitary groups, however it should be possible to carry out a similar program 
for a large class of other groups. Here F will denote a totally real number 
field and E a totally imaginary quadratic extension of F. Let n be prime 
as before, and let M be a central simple algebra of dimension n 2 over E. 
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Denote by x H- x* an involution of the second kind of M, i.e., an F-algebra 
anti-automorphism of M of order 2 whose restriction to E (the center of M) 
is the non-trivial element of Gal(E/F). Let G be the unitary group defined 
(over F) by M and *. Explicitly, this is given by 

G(R) = {g E M ® F R | gg* = 1} for every F-algebra R. 

In all that follows, we will fix a choice of M and * for which G(F V ) is compact 
for each infinite place v of F. For each such v, we fix an isomorphism 

t v : G(F V ) -> U(n). 

(The relevant details of the representation theory of U(n) will be reviewed in 
section H] below.) Let S be the set of places of F which split in E. For each 
v G S, we will fix an isomorphism 

t„ : G(F V ) -> GL„(F W ). 

For each infinite place t> of F, we let = G(F V ), for each t> e S, we let 
-fTo = t~ 1 (GL n (o j p„)), and for each finite place v S, we let F„ be any fixed 
maximal compact subgroup of G(F V ). 

Let Z be the center of G, which is the unitary group of rank 1 defined 
over F using the extension E/F. This is given explicitly by 

Z(R) = {x(zE®fR \ xx* = 1} for every F- algebra R. 

Note that Z(F) is just E 1 = {x E E \ N E/F (x) = l}. 

Let A be the ring of adeles of F, and A# that of E. Recall that there is 
a natural embedding of A into A^ and a norm map Ne/f : A^ — > A. With 
this notation, the adelic points of the center of G are given by 

Z(A) = {x E A* | N E/F (x) = 1} . 

Let K be the subgroup of G(A) given by 

K = l[K v , 

V 

and let Z$ be the center of K. Since G was chosen to be compact at all 
the infinite places of F, K (resp. Z ) is actually a maximal compact open 
subgroup of G(A) (resp. Z(A)). Note that the subgroup of rational points 
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of Zq is just the group of units of norm 1 in o^, which is simply the finite 
group He of roots of unity in E. 

For a character u of Z(A) that is trivial on Z(F), we let A(G(F)\G(A) , u) 
be the space of automorphic forms on G(A) with central character u. Since G 
is compact at each infinite place, this is simply the space of smooth complex- 
valued functions on G(A) that are invariant under left translation by elements 
of G(F), and transform by u under left translation by elements of Z(A). As 
usual, the group G(A) acts on A(G(F)\G(A) ,u) by right translation, and 
the resulting representation decomposes as a direct sum of irreducible subrep- 
resentations, in which each isomorphism class occurs with finite multiplicity. 
An irreducible representation of G(A) occurring in A(G(F)\G(A) ,u) has 
central character u, and these representations, as u ranges over all charac- 
ters of Z(F)\Z(A), are the automorphic representations of G(A). For an 
automorphic representation tx with central character u, we will write m(n) 
for its multiplicity in A(G(F)\G(A) ,cu). 

Since Z(F)\Z(A) is compact, its spectrum (the group of characters u 
considered above) is discrete. Thus we may consider the space of all auto- 
morphic forms on G(A), which is simply a discrete direct sum: 

A(G(F)\G(A)) = ®A(G(F)\G(A) 

Note that this is simply the space of smooth functions on G(A) that are left 
G(F)-invariant. Clearly each automorphic representation it of G(A) occurs 
in A(G(F)\G(A)) with multiplicity m(n). 

If 71 is an automorphic representation of G(A), its central character oj v is 
by definition trivial on Z(F), so the restriction of oj^ to Z must be trivial 
on Z fl Z(F) = o^. This motivates the last point in the following definition: 

Definition 1.1. A global type for G is an irreducible representation r = 
0, u t v of K satisfying the following: 

1. For each place v of F, t v is an irreducible representation of K v . 

2. For all finite places v ^ S and almost all v e S, r v — 1. 

3. For all v e S for which t v is not 1-dimensional, t v = t' v o l Vj where t' v is 
the type of a supercuspidal inertial equivalence class for GL n (F v ). 

4. If u v is the central character of t v for each place v, then the character 
ui T — Y\ui v of Zq is trivial on o^. 
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Now let 7r = 7i v be an automorphic representation of G(A) for which 
tt v is either supercuspidal or a twist of an unramified representation at each 
finite place v of F, and is unramified for each v ^ S. For each place v, we 
can define a representation t v (tt) of K v , which we may call the type of n at 
v, as follows: 

1. If v is an infinite place of F, let t v (tt) = ir v . 

2. If v is a finite place not in S, let t v (tt) be the trivial representation of 
K v . 

3. If v G 5, regard tt v as a representation of GL n (F v ) via t„, and let 
t v (tt) = t o t v , where r is the unique representation of GL n (op v ) that 
is a type for ir v . (If 7i\, is a twist of an unramified representation, t v (tt) 
will be the corresponding twist of the trivial representation of K v .) 

Now let t(tt) = ® v T v (ir). Then t(tt) is a global type for G, and it is clearly 
the unique global type that occurs in the restriction of 7r to K, and occurs 
in 7r with multiplicity 1. We will call this the global type corresponding to 
7r, or more succinctly, the type of n. 

Since a global type r is an irreducible representation of the compact group 
K, it admits a unitary central character u T . By definition ou T is a character 
of the group Z , trivial on the finite subgroup o\. If n is an automorphic 
representation of G(A) of type r, then its central character u n must be an 
extension of co T from Z to Z(A) that is trivial on E l . Note that there are a 
finite number of such extensions, determined by the characters of the finite 
group Z(F)Z \Z(A) (which is easily seen to be isomorphic to a subgroup of 
the ideal class group of F). 

There is an obvious notion of twisting a global type by a character of 
K, which is compatible with the twisting of automorphic representations by 
characters of G(A). Specifically, let 6 V be a character of K v for each place v, 
such that 9 V — 1 for almost all finite places v and all v ^ S, and such that 



where 9 = Yl@v- Then 6 <g> r will be a global type as well. We will use the 
notation Or for the twist of r by 9 so defined. 

Such a character # of K can always be extended to a unitary character 
X = YlXv °f C(A), for which x„ will be unramified for almost all v e 5 
and all finite v S, and for which x u \e 1 — 1- Conversely, given such a 
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character x °f G(A), its restriction 6 to K will satisfy all the requirements 
of the previous paragraph. If 7r is an automorphic representation of G(A) of 
type r, then we can twist rr by the character \ to obtain an automorphic 
representation X7r, and clearly it will have type dr. Thus for the purposes of 
counting automorphic representations of a given type, it will suffice to deal 
with global types only up to twisting. 

1.3 Main Theorem 

We may now state our main theorem. For any global type r, let m(r) be 
the multiplicity of r in the restriction of A(G(F)\G(A) ) to K, and let TZ(t) 
denote the set of distinct isomorphism classes of automorphic representations 
of G(A) of type r. We intend to count the number of automorphic repre- 
sentations of type t by computing m(r). Note that, since the type r of an 
automorphic representation 7r always occurs in ir with multiplicity one, we 
can only conclude that m(r) = #H(t) for all global types r if the multi- 
plicity one theorem holds for G. We will not assume this here, so we cannot 
conclude that m(r) is equal to the number of distinct automorphic represen- 
tations of type r. But in any case m(r) is the sum of the multiplicities of 
these automorphic representations: 

m ( r ) = $Z m ( 7r )' 

and in general, m(r) > #1Z(t). And we can certainly conclude that TZ(r) ^ 
-<=>- m(r) > 0. In other words, there exist automorphic representations 
of type t if and only if m(r) is not zero. 

For any global type r, let S(r) be the set of finite places v for which 
dim(r v ) > 1. Note that both dim(r) and the set S(t) are invariant under 
twisting. To deal with the infinite places, let f)j^ denote the space of weight 
vectors for the Lie group U(n). (See section H] below for details.) For a 
global type r and an infinite place v of F, we will denote by A„(r) G fjjj, 
the highest weight vector of r v (viewed as a representation of U(n) via the 
isomorphism t v ). The Weyl dimension formula then gives the dimension of 
t v as a polynomial function of \ v {r). We will refer to this polynomial as the 
Weyl polynomial of U(n). Our main theorem is now 

Theorem 1.2. There exist constants C\ and Ci, with C\ > 0, and for each 
infinite place v of F a polynomial P v on f)j^, all depending only on the group 
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G, such that for all global types r, 

m(r) > d dim(r) - C 2 ■ n* s ^ • \\ P v (X v (r)). 

v\oo 

Each of the polynomials P v has degree strictly less than that of the Weyl 
polynomial of\J(n). 

Both of the constants and the polynomials P v appearing in this theorem 
can be computed explicitly for any particular example of a group G, so that 
the theorem could yield quite explicit results. But we note that in any event, 
we have the following immediate corollary. 

Corollary 1.3. For all but a finite number of twist classes of global types r 
ofG, there exist automorphic representations of G(A) of type r. 

Proof. For v G S, the smallest possible dimension of a supercuspidal type 
defined on K v = GL n (o Fv ) is (q v - l){ql - 1) ■ ■ ■ (g™ -1 - 1), where q v is 
the cardinality of the residue field of F v . (See section [3] below for details.) 
Obviously this is greater than n for almost all v. Let P denote the Weyl 
polynomial for U(n). Then for any infinite place v of F, dim(r v ) = P(X v (t)), 
so 

dim(r)> J] ((ft I -l)...(C- 1 -l))-II P ( A «( T )) 

v£S(t) v\oo 

for all global types r. Thus, assuming the notation of the Theorem, if we 
enumerate the twist classes of global types r, it is clear that 

dim(r) 
n*^) ■ [I P v (K(t)) 

v\oo 

grows without bound. The result now follows. □ 

As previously noted, our main theorem and the methods used to prove 
it are a direct generalization of those in [13J. It is also worth noting that 
Shin has recently announced, in [IT] , a result along similar lines. While 
Shin's result applies to a much more general class of groups and automorphic 
representations, the asymptotic formula he derives, specialized to this case, 
is quite different from ours. The reason for this is that we are counting 
the raw number of automorphic representations of a given type, whereas his 
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formula estimates the total dimension of certain isotypic subspaces within 
such representations. 

There are a number of directions in which this result could be generalized. 
The restriction that the global unitary group be compact at all infinite places 
greatly simplifies the global argument used here, but it is likely that an 
application of the trace formula to global types like the ones constructed 
here would yield similar results for a much greater class of groups. In the 
local setting, one obvious improvement would be to remove the restriction 
that n be prime. Another would be to use types for p-adic unitary groups 
at the non-split places, rather than requiring that global types be trivial 
there (and thus restricting the result to automorphic representations that 
are unramified at these places). Types for the supercuspidal representations 
of p-adic unitary groups have been constructed in [12] . Finally, it should be 
possible to treat more cases than just representations that are supercuspidal 
or twists of an unramified principal series, again using a more general class 
of types than the ones used here. This was done for GL 2 by Weinstein, and 
only required treating the Steinberg representations as a special case. But 
for n > 2, trying to use local inertial types defined on a maximal compact 
subgroup becomes more complicated. The author has achieved some results 
in this area, which will appear in a forthcoming paper. 
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2 Maximal simple types when n is prime 

In this section and the next, we will focus on the local theory at the nonar- 
chimedean places, so we return to the notation of section 11.11 Namely, let F 
be a nonarchimedean local field, with ring of integers o^, prime ideal pF, and 
residue field k F = Op/pp of cardinality q. Throughout this entire section, 
we will assume that n is prime. Though the types defined below were first 
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constructed by Carayol in [5], our description of them follows [I] exactly, as 
does our basic notation and terminology. 

2.1 Definition of types 

As we will occasionally make use of explicit matrix computations, we fix 
V = F n , and we fix a basis of V so that we may identify A = EikIf(V) with 
M n (F) and G = A x with GL n (F). We also fix a choice of additive character 
ij} of F of level zero. The construction of types in this setting breaks up 
naturally into three cases: 

The depth zero case 

Let r be the twist by a character of of the inflation to K of a cuspidal 
irreducible representation of GL n (fc^). Then r is a supercuspidal type 
for G. 

The unramified case 

Let 21 = M„(of), a hereditary Oi?-order in A, and let ^3 = pM n (Oi?), 

the Jacobson radical of 21. Let j5 6 A \ 21 such that = is an 

unramified field extension of F of degree n, such that F x normalizes 21, 

and such that /3 is minimal over F (see [I]*1.4.14). Let m be the unique 

(positive) integer such that (3 G <! ^~ m \ fp~ m+1 . Define a character ^ 
r 7Ti+ 1 ~i 

of the group 1 + ^3 1 2 I by 

il>p(x) = ip(Tr A/F ([3(x - 1))). 
Define groups H 1 , J 1 , and J as follows: 

ft 1 = (i + Ps )(i +^r^i), 

J 1 = (l+p E )(l+<pWJ), and 

j = o^(i+^m). 

Let ^ be any extension of ipp to H l . There is a unique irreducible 
representation rj of J 1 whose restriction to H l contains 9. Let A be 
any extension of rj from J 1 to J. The pair (J, A) is now a special 
case of maximal simple type, in the language of [4]. Finally, let r = 
(x°det) (g)Indj (A), for any character x of Op. Then r is a supercuspidal 
type for G. 
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The ramified case 

Let 21 be the subring of matrices in M n (op) that are upper triangular 
modulo p, which is also a hereditary Oi?-order in A. Let *p again be the 
Jacobson radical of 21, which is the ideal of matrices whose reductions 
modulo p are nilpotent upper triangular. Much like before, let /3 G 
A \ 21 such that E = F[/3] is a totally ramified field extension of F of 
degree n, such that E x normalizes 21, and such that (5 is minimal over 
F. Define m, the groups H 1 , J 1 , and J, the characters if)p and 9, and 
the representations r], A, and r exactly as in the unramified case above. 
Once again, (J, A) is a special case of maximal simple type, and r is 
likewise a supercuspidal type for G. 

The main result of [H] is that every supercuspidal type for G that is defined 
on K is one of the representations r described above. Furthermore, for any 
irreducible supercuspidal representation tt of G, the restriction of tt to K 
contains one and only one such type, and that type occurs with multiplicity 
one in tt. 

2.2 A preliminary trace bound 

Our first task is to more carefully analyze the representation A in one par- 
ticular case, namely when E is unramified and A is not 1-dimensional (i.e., 
when m is even). The result that we derive here is probably well known to 
the experts, but the exact statement that we require does not seem to appear 
in the literature. At any rate, the details are quite technical, so we collect 
them here. It is likely that a very similar statement holds more generally, 
but the lemma below is sufficient for our needs. The proof of this lemma 
is very similar to others found in the literature (see for example 0*4.1 - 
4.2, [3]*4.1), but adapted to the current setting. 

Lemma 2.1. Let 21, j3, and m be as in the unramified case described above, 
and assume that m is even. Let H 1 , J 1 , J, 9, rj, and A also be as above. 
Then 

|TrA(a(l + x))\ = 1 

for any x G *}JL 2 J and any a G o E whose reduction modulo pE is not in 
k p . 
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Proof. For convenience, let k = [^y^I = y, so that 

H 1 = (l+p E )(l + ^ k+1 ), 
J 1 = (l+p E )(l + and 

J = o5(l + ?p*). 

Note that we have an exact sequence 

WJ^J^fe^l, (2.1) 

which in this case splits since k E = fx E , the group of roots of unity of order 
prime to p in E. Thus J = k E x J 1 , where the action of fe# on J 1 is by 
conjugation. 

Recall (from [4] * 3. 3.1 for example) that 9 is fixed under conjugation by 
J. Thus Ker 9 < J, so we let 

H I =H 1 /Kev9, I 1 = J 1 /Ker 9, J=J/Ker9, 

and let 6* (resp. 77, A) be the composition of 9 (resp. 77, A) with the quotient 
map. Thus fj is the unique irreducible representation of J 1 whose restriction 
to H 1 contains 9, and A is an extension of rj to J. 

Let W = I 1 jW = J x /H x , and define h e : W x W -± C x hy 

(x,y) ^ 0[x,y]. 

By [4j*3.4.1, hg is a nondegenerate alternating bilinear form on the kp- vector 
space W, from which it follows that H 1 is the center of J 1 (and hence also 
of 7). 

Although we will not need this result, note that in this setting 

(i+<p fe )/(i + p|)(i + q3 fe+1 ) s y k /p k E + y k+1 

is a k p- vector space of dimension n 2 — n. Thus the representation A will have 
dimension q 2 . 

The split exact sequence ( 12. ip reduces to 

l^^-^J^fe^l, 



which still splits. We regard k E as a group of automorphisms of J 1 , acting 
by conjugation. Fix a G fc^ \ fc£. Note that the commutator map V — » V 
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defined by v H- a~ 1 vav~ 1 is an isomorphism. Thus if g G J 1 , we can choose 
go G J 1 such that a^goag^ 1 = gh^ 1 for some ft, G iJ 1 , whence g$ (ag)go = 
ah. Thus every element of J of the form ag, g G J 1 , is conjugate to an 
element of the form a/i, with h G i? 1 . So we will be finished if we can prove 
that |Tr X(ah) \ = 1 for all /igF. 

Let A = (a) C fe^. Note that J 1 is a finite p-group (where p is the 
characteristic of kp), so its order is relatively prime to that of A. Since 9 
is fixed by the action of A, the isomorphism class of fj is as well. Under 
these circumstances, in [Tj, Glauberman gives a one-to-one correspondence 
between isomorphism classes of irreducible representations of J 1 fixed by A 
and those of J 1 = H 1 . This correspondence maps r/ to 9 (by Theorem 5(d) 
of [TJ, for example). By Theorem 2 of [TJ, there exists a certain canonical 
extension of Tj to J, and A is a twist of it by a uniquely determined character 
X of fc^. Thus by Theorem 3 of [TJ, there exists a constant e = ±1 such that 

Tr \(ah) = e X (a)9(h) 

for all h G H 1 . (Note that the constant e depends on a and on 7], but this 
need not concern us here.) The result now follows. □ 

3 A bound on the characters of types 

We now come to the first real result of this article. This is our main lo- 
cal result, and will provide the crucial ingredient in the proof of the main 
theorem. 

Theorem 3.1. Let n be a prime integer, let g G K = GL n (Oi?), and assume 
g is not in the center of K . There exists a constant C g such that for all 
supercuspidal types r defined on K , 

\Tr(r(g))\ < C g . 

Let ~g G GL n (kp) be the reduction of g modulo pF. Then if the characteristic 
polynomial of~g is irreducible, we may take C g = n. Otherwise, if~g has at 
least two distinct eigenvalues, then we may take C g = 0. 

Proof. We prove this theorem in three cases, corresponding to the three cases 
in the construction of types described in section 12.11 Since twisting clearly 
has no bearing on the conclusions stated here, we may ignore the twisting 
by characters of that occurs as the last step of each of those cases. 
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3.1 The depth zero case 

Let r be a depth zero type. Then after twisting by a character of o F , we 
may assume that r is merely the inflation to K of an irreducible cuspidal 
representation of GL n (fcp). Since this group is finite, the first claim is clear 
for this case. 

The characters of the irreducible cuspidal representations of GL n (F 9 ) were 
first computed in [8]. We briefly recall the resulting formula, in a simplified 
form. Let ¥ q n denote the finite field of q n elements. A character 9 of F* n 
is called regular if its orbit under the action of Gal(F g n/F,j) has exactly n 
elements, or in other words, if 9, 9 g , . . . , 9 q " are all distinct. The cuspidal 
representations of GL n (F 9 ) are in one-to-one correspondence with the orbits 
of these characters. Note that if 9 is a regular character of F*„ and k is 
any integer such that k, kq, . . . , kq n ~ x are distinct modulo q n — 1, then 9 k 
will also be regular. Furthermore, if we fix a choice of regular character 9 
of W*n, the map k h- >• 9 k induces a bijection between such integers and the 
set of regular characters. We will thus denote the corresponding irreducible 
cuspidal representation of GL n (F g ) by r k . Then [8j*p. 431 gives the following: 

• If the characteristic polynomial of g is a power of a single irreducible 
polynomial / of degree d, then 

Tr(n(g)) = (-ir 1 (ft 1 -^)) (S^ (7) ) ' 

where the sum is taken over the d distinct roots 7 of / in ¥ q n, and r is 
the number of Jordan blocks in the Jordan normal form of ~g over ¥ q . 

• Otherwise, Tr(rk(g)) = 0. 

Since we are assuming n is prime, the first of these cases can happen only if 
the characteristic polynomial of ~g is either irreducible or of the form (x — 7)™ 
for some 7 G F^ . Thus, if ~g has irreducible characteristic polynomial, we 
get |Tr(rfc(g))| < n as desired. And otherwise, if g has at least two distinct 
eigenvalues, then Tr (Tk(g)) = 0. Furthermore, taking g = 1, we see that the 
dimension of r fc , and thus of any depth zero type, is (q— l)(q 2 — 1) • • • (g n_1 — 1). 

3.2 The unramified case 

Let 21 = M n (op), and temporarily assume all of the other notation from 
the unramified case of section 12.11 Recall that in this case, E = F[0\ is an 
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unramified extension of F of degree n, where /3 G M n (F) is minimal over F. 
(Note also that since /3 G M n (F), we regard E as being explicitly embedded 
in the F-algebra M n (F).) To simplify notation, we let k = so that 

J = 0^(1 + *p fc ). Since the final step in the construction of the type r in this 
case was induction from J to K, we will naturally make use of the Frobenius 
formula: 

TrIndJ(A)(s)= £ Tr X(x~ 1 gx). (3.1) 

xeK/j 

x~ 1 gx£j 

Note that in this formula, the condition x~ l gx G J is equivalent to gxJ = xJ, 
or in other words that the coset of x in K/J is fixed under the natural left 
action of K. Thus to apply this formula, we will begin by defining a model 
of the coset space K/J that is equipped with the same left action of K, then 
determine the points fixed by the element g in this space. 

As a starting point for our model of this coset space, note that there 
is a natural left action of GL n (F) on ¥ n ^ 1 (E). (If we think of elements of 
projective space as column vectors in homogeneous coordinates, this action 
is just given by matrix multiplication.) Note that the subset of elements 
whose homogeneous coordinates form a basis of E over F is stable under 
this action, and the group acts transitively on this set. Similarly, we have a 
natural left action of K on P n_1 (o.E), and we define X to be the set of all 
points in P n_1 (o^) with homogeneous coordinates 

[u : ... : u n -i] 

such that {uq, . . . ,w n _i} is an o^-basis of o^. It is clear that K acts tran- 
sitively on X, and that is the stabilizer of some point x G X. A simple 
computation shows that the action of the normal subgroup 1 + *p fe induces 
the equivalence relation of congruence modulo p% on the coordinates U{ of 
points in X. If we let X^, denote the quotient of X under this equivalence 
(which we may think of as a subset of P"'~ 1 (o j e/p^)), and let x^ denote the 
class of x, then we have a K-equivariant bijection 

K/J -)■ X k 

defined by a J i— > a ■ x k . 

Note that the choice of the point x will depend on the embedding of E 
into M n (F), and hence on the element /3 G M n (F). Thus the actual bijection 
established here will vary for different types (J, A), even for different ones 
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having the same value of k. However, the action of K on X k is the same 
in all cases, and it will turn out that this will be all that matters for our 

purpose: since A has dimension either 1 or q^ JL (depending on whether m 
is odd or even, respectively), Tr(A(g)) is bounded by the latter value, so by 
the Frobenius formula, Tr(r(g)) is bounded by this value times the number 
of fixed points of g in X k . Thus the first claim of the theorem will be proved 
for all unramified types once we can show that the number of fixed points of 
g in Xk is bounded as k — > oo. Since this has nothing to do with the choice 
of a fixed type, we now forget about J and A (and /3, m, etc.) until near the 
end of this section, and work only with the sets X k , for all k > 0. 

Note that for each k' < k, we get a X-equivariant surjection X k — > X k >. 
(In fact, these form a projective system 

X 1 <- X 2 i 

of X-sets, and X = limXk, but we will not need this fact.) Clearly if g has 
a fixed point in X k , then the image of this point in X k > must be a fixed point 
of g as well. 

Lemma. Assume that ~g is not a scalar. If the characteristic polynomial of 
g is irreducible in k F [x], then g has at most n fixed points in X k for all k. 
Otherwise, g has no fixed points in X k for all k. 

Proof. Note that X 1 is precisely the subset of F n ~ l (k,E) consisting of points 
whose homogeneous coordinates form a basis of k F over kp- Furthermore, 
this set carries the natural action of GL n (k F ) = K/l +pM n (o^), and the 
action of K on X 1 factors through this quotient. Thus the fixed points of 
g in X 1 are precisely the fixed points of g in X 1 , which are just the one- 
dimensional spaces of eigenvectors of ~g that coincide with points in X 1 . Let 
p(x) = x n + a n -ix n ~ 1 + • • - + ao be the characteristic polynomial of g in Of[x], 
and let p be its reduction modulo p. Suppose that p = p\P2, with pi and 
p 2 relatively prime in fe^[x]. Then ~g is similar to a block-diagonal matrix 
( 91 92 ) such that the characteristic polynomial of gi is Pi for i = 1,2. Clearly 
such a matrix cannot have a fixed point in X 1 . 

So if g has a fixed point in X 1 , p must be a power of a single irreducible 
polynomial. But since n is prime, this means that either p is irreducible, or 
p(x) — (x — a) n for some a G kp. Assume the latter. Then g is conjugate 
within GL n (kp) to a matrix of the form a + h, where h is a nilpotent upper- 
triangular matrix. Since we are assuming that g is not a scalar, h ^ 0. Again, 
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it is clear that such a matrix cannot have a fixed point in X . This proves 
the second claim of the lemma. 

Now assume that p is irreducible. Then by elementary linear algebra, 
there exists a g-cyclic vector v G k' F , i.e., a vector for which 

{v, gv, . . . ,<f~M 

is a basis of k n F . It is not hard to see that any lift v of v from k F to must 
be (/-cyclic, and such a vector yields a basis of F n consisting of vectors in o F . 
The matrix of g with respect to this basis is the companion matrix 

-ao \ 

; 

1 -a„_i/ 

Thus (7 is conjugate within .K" to C p , so for the purposes of counting fixed 
points, we may assume g = C p . Now with g in this simplified form, an easy 
computation shows that the fixed points of g in correspond precisely to 
the roots of the polynomial p in (oe/Pe) x • If & = 1, there are clearly at 
most n of these. And since p is irreducible, they are all distinct, so Hensel's 
lemma implies that there are at most n such roots in ( Oe/P% ) x f° r all > 1 
as well. □ 

The last claim of the theorem, in the unramified case, follows immediately 
from this lemma. To prove the second claim of the theorem in this case, 
we return to the context of the beginning of this section of the proof: let 
(J, A) be a maximal simple type with all its associated notation, and let 
t = Indj (A). Now each of the at most n fixed points of g in X^ corresponds 
to an x G K/J such that x~ l gx G J. Recalling that J = o E (l + < $ k ), we see 
that the reduction modulo p of x~ x gx will be an element of (oe/Pe) x ■ Since 
its minimal polynomial is irreducible of degree n (because it is a conjugate of 
~g) it must in fact be in k E \ k F . Thus, if m is even, Lemma f2.ll implies that 
|Tr X(x~ 1 gx) \ < 1. On the other hand, if m is odd, then A is one-dimensional, 
so the same is obviously true. Thus either way, the Frobenius formula implies 

|Trr(g)| < n. 

Finally, we deal with the first claim of the theorem: that the trace of r(g) 
is bounded as r runs over all unramified types of K. As remarked previously, 
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this will be proved once we show that the number of fixed points of g in X k 
is bounded as k — > oo. The only case not covered by the lemma is when g 
is a scalar. For this, we choose a £ o F and h G = p 1 M u (of) such that 
g = a + h, and such that Z is maximal with respect to this decomposition. 
Let w be a uniformizer of F, and let a = w~ l h. The assumption that I is 
maximal is equivalent to assuming that a G 21 \ and a is not scalar. 

Now let u = [uo : . . . : u n _i] represent a point in X k for some fc. Then 
this point is fixed by g if and only if 

au + zu l au = 711 (mod p^) (3-2) 

for some 7 G 0^. Clearly if k < I, then every point in X k yields a solution to 
this, taking 7 = (mod p^). Assume now that k > I. Since a 6 21 \ this 
system of equations can have a solution only if we choose 7 = a (mod p^), 
but 7 / a (mod p^" 1 ). Assuming this and letting 7' = — a) E 0%, 

( 13. 2 p becomes 

au = 7 'u (modp^). (3.3) 

If a ^ GL n (op), this has no solution, and hence g has no fixed points in X k 
for any k > I. But if a e GL n (op), this says that u represents a fixed point 
of g in X k if and only if u represents a fixed point of a in X k ~ l . Since a is 
not scalar, the lemma implies that there are at most n such points in X k ~ l . 
Thus there are at most n{^k,E) ln fixed points of g in X k . 

3.3 The ramified case 

Now let 21 be the algebra of matrices in M n (op) that are upper triangular 
modulo p, so that 2l x is the Iwahori subgroup of K. As in the previous 
section of the proof, we temporarily assume all of the notation from the 
ramified case of section [27T1 In particular, E = F[(3] is now a totally ramified 
extension of F of degree n, where G M n (F) is minimal over F. Once again, 
let k = [2±±J , so that J = o£(l + ^ k ). Let p = Indj X (A), and let 

r = Ind£ x (p) = IndJ(A). 

We will use the same strategy here as in the previous section of the proof, 
except that we will deal primarily with the induction to 2l x , which is now a 
proper subgroup of K. 
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Let w be a uniformizer of E, and define IcP 1 (oe) to be the set of 
all points with homogeneous coordinates 

[u : u x w : ... : u n ^izu n ~\ u, t G 0^. 

(Note that this is equivalent to saying the coordinates form an Oir-basis of 
0£, with strictly increasing ^-valuations.) Again it is easy to see that 2l x 
acts transitively on X, and that is the stabilizer of some point x G X. A 
straightforward computation shows that in this case, the normal subgroup 
l + ^3 fe induces the equivalence relation of congruence modulo p£ on the units 
Ui appearing in the coordinates of points in X: 

[uq : U\W : . . . : M n _iro" _1 ] ~ [u' : u[w : . . . : ■u' t _ 1 G7 n_1 ] 
if and only if 
Ui = u\ (mod p|) for each i, 

or in other words, congruence modulo p^ + * on the ith coordinate, for each i. 
If we once again let X k denote the quotient of X under this equivalence, and 
let Xk denote the class of x, then a J \-> a- x^ again defines an 2l x -equivariant 
bijection 

2l x /J^X fc . 

The same comments apply as before: the actual bijection given above will 
be different for subgroups J coming from different types, but the action of 
2l x on the set X^ will be the same regardless; and since the dimension of A 
is bounded by a fixed value, we may now forget all about the specific type, 
and deal only with counting fixed points of g in the sets Xk, for all k > 0. 
Also as before, we have a projective system 

X 1 4r- X 2 i 

of 2l x -sets, with X = \imX k , and any fixed point of g in X k must map to a 
fixed point in X^ for k < k. 

We may now dispense easily with the last two claims of the theorem. If 
g G K is not i^-conjugate to any element of 2l x , then it clearly cannot be 
conjugate to any element of J for any of the groups J that we are considering. 
Thus for such an element g, the Frobenius formula implies that Tr r(g) = 
for all ramified types r of K. On the other hand, if g is conjugate to an 
element of 2l x , then for the purpose of computing traces, we may assume 
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g G 2t x , and thus g G GL n (fc^) is upper-triangular. Clearly such a (7 can 
have a fixed point in X 1 only if all of the diagonal entries of g (its eigenvalues 
in kp) are the same, in which case every point of X\ is a fixed point. Thus, 
if g has at least two distinct eigenvalues, it has no fixed point in X\, and 
thus has no fixed point in for all k > 0. This proves that Tr p(g) = 
for all types in this case. But since the condition on g here depends only on 
its conjugacy class in K, applying the Frobenius formula to r = Ind^ x (p) 
yields Tr r(g) = as well. Note that in this case, the trace bound of n in the 
second claim of the theorem does not arise at all. 

We now deal with the first claim of the theorem. The only remaining 
possibility for g is that its reduction modulo p is upper-triangular with one 
eigenvalue of multiplicity n. So, just as in the unramified case, we choose 
a £ o F and h G ty l such that g = a + h, and such that I is maximal with 
respect to this decomposition. In order to describe h more explicitly, let 
I = nt + r with < r < n, and for < i, j < n define 

if r < j — i 

1 ifr — n < j — i < r . 

2 if j — i < r — n 

Letting hij denote the i,j coefficient of the matrix h, we may describe h 
explicitly as follows: (i) valp(hij) > t + for all i, j, (ii) this inequality is 
an equality for some i, j satisfying j —i = r (mod n), and (iii) if r = 0, then 
the diagonal elements hu cannot all be the same modulo p' +1 . The first of 
these requirements is precisely the fact that h G ^3 ; the last two are due to 
the maximality of our choice of /. Note that < neij + j — % — r < n for all 
i, j. So if we let = ne^ + j — i — r, then e# is simply the reduction of 
j — i — r modulo n. From this, we get valE(hij) > I + i — j + eij, with equality 
for some i, j such that = 0. 

Now let [u : wu\ : . . . : m n ~ 1 u n _i\ represent a point in X k for some k. 
Then this point is fixed by g if and only if 

-fzu'-Ui (mod p^ +i ), < % < n, (3.4) 

for some 7 G Op. Define a new matrix a G M n (oE) by 1 hij. Then 

vals(ajj) > e^, and G Op for some The system of equations (13. 4p is 



n — 1 + r + i— j 



a 



n— 1 

aw l Ui + hijW^Uj = 

j=0 
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now equivalent to 



(7 - a)Ui (mod p|), < i < n. (3.5) 

Now it is immediate that if k < I, then any choice of Uo, . . . , u n _i yields a 
solution to this system (taking 7 = 0; (mod p%)), and hence every point in 
X k is a fixed point of g. Assume now that k > I. Since aij G 0^ for some 
i, j satisfying j — i = r (mod n), this system has a solution only if we choose 
7 = a (mod and 7 7^ a (mod p^" 1 ), and thus only if G 0^ for a// such 
pairs i, j. If the latter condition is is false, then g has no fixed points in X k 
and we are finished, so we assume it is true. Let u denote the column vector 
in o E having u , . . . , w n _i as its components. Also, as in the unramified case, 
let 7' = ro~'(7 — a). Then (I3.5P is equivalent to 

au = 7'u (mod p k E l ). (3.6) 

We now have two cases to consider. First, if r = 0, then a G GL n (k E ) is 
diagonal, but not scalar (since / was chosen to be maximal). Thus, in this 
case, there can be no fixed points in X l+ , and hence none in X k for all k > I. 
On the other hand, if r > 0, then it is easy to see (since, for example, the 
matrix a has exactly one unit in each row and column) that there will be 
exactly one solution to (13. 6 p for every root of the characteristic polynomial 
of a in Oe/Pe~ 1 ■ Since the number of such roots is bounded as k — >■ 00, the 
number of solutions to (I3.6P is bounded. The fixed points of g in X k are 
given by the lifts of these solutions from Oe/Pe~ 1 to o^/p^, and thus are 
bounded as well. This completes the proof in the ramified case. 

Note that in the last case above, the characteristic polynomial of a is 
just x n — fj, where 77 = Yl a iji the product being taken over all i, j such that 
j — i = r (mod n). So we may summarize all of the conditions above as 
follows: If r = or if fj is not an nth power in k E , there will be no fixed 
points in X k for all k > I. On the other hand, if r > and rj is an nth power 
in k E , then Hensel's lemma again yields (except possibly when n is equal to 
the residual characteristic) that there are at most n roots in Oe/Pe for all k. 
Thus, in this case, there are at most n(j^kE) ln fixed points of g in X k for all 
k, just as in the unramified case. Therefore, in this case, Tr(r(g)) is bounded 

by that number times the maximum dimension of A (which is q~^~) times 
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4 The archimedean places 



In order to deal with the components of our global types and automorphic 
representations at the infinite places, we now briefly detour to review the 
relevant representation theory and set up the necessary notation. Recall that 
we have fixed, for each infinite place v of F, an isomorphism i v : G(F V ) — > 
U(n). Thus if r is a global type, t v = t' v ol v for some irreducible representation 
t' v of the compact Lie group U(n). We now let g = u(n) be the (real) Lie 
algebra of U(n), which is the algebra of skew-Hermitian matrices in M n (C). 
Let g K = ig, the algebra of Hermitian matrices in M n (C), and let 



= 



0i 



«0I 



0((n,C). 



Let T be the maximal torus in U(n) consisting of diagonal matrices, and let 
f) be the corresponding Cartan subalgebra of u(n): 



\ 



Idr 







1 


Oi e rJ 



As usual, let f) R = if), and let f) c = f) (g) R C = f) R © if) R . Finally, let f) R and 
(f) c )* denote the dual spaces of f) R and f) c , respectively. 

To simplify things, we will work relative to a fixed basis: Let be the 
n x n matrix with a 1 in the i, i position and zeros elsewhere, so that 
{ei | 1 < i < n} is a C-basis of ly . We also let e* denote the functional 
of the corresponding dual basis, so e*(e,) = Sij for each i,j. Thus any linear 
functional A G (f) c )* can be written uniquely as A = XT=i a * e i ( a * e Q> anc ^ 
such a A will be analytically integral if and only if G Z for all 1 In this 
setting, the set of roots A of U(n) is 



A = [Xij = 



\<i^j<n). 



With respect to our chosen basis of (f) c )*, the sets of positive and simple 
roots are, respectively, 



IT 



{Ay 



1 < ^ < j < n} and 

1 < i < n) 



e i e i+i 



With these choices, we find that a weight A = a^e* is dominant if and only 
if <2j > aj for all i < j. By the theorem of the highest weight, the irreducible 
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representations of U(n) are in one-to-one correspondence with the set A of 
dominant, analytically integral functionals on f) c : 



8=1 



a, G Z Vz, and ai > • • • > a r 



For A G A, we will denote by £\ the corresponding representation of U(n). 
Following standard practice, we define a bilinear form B : $j x q — > R by 

B ps:,Y) = TrXF. 

Note that for any A G f)^, there is a unique if a £ H such that A(i/) = 
B (H, H\) for all if G J}r. We may now define an inner product on f)jjj by 

(Ai,A 2 ) = B (H\ 1 ,H\ 2 ). 

Let 5 be half the sum of the positive roots: 

* = ( + (^K + • • • + fflCi + (¥)<■ 

The Weyl dimension formula now gives 

dim (^) = n 



n 



a { - a, + j 



1 — i 

l<i<j<n J 
i<3 

k=l 

for any A = ^iC* G A. Note that the above expression is a polynomial of 

2 

degree !L -^ ; in the n variables a 1; . . . , a n . We will refer to this polynomial as 
the Weyl polynomial for U(n). 

In order to prove our main global theorem, we will need a bound on 
the characters of the representations £\, in analogy with Theorem 13.11 The 
following proposition is adapted slightly from [6]*Prop. 1.9, and the proof 
may be found there. 
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Proposition 4.1 (Chenevier-Clozel). Let g G U(n), and assume g is not 
central. There exists a polynomial in n variables P g (Xx, . . . ,X n ), of degree 
strictly less than that of the Weyl polynomial, such that for all A = 5^ a^e* G 
A, 

|Tr£ A (#)| < P ff (ai, . . . ,a„). 

It will be convenient to abuse notation slightly and refer to the Weyl 
polynomial and the polynomial P g above as polynomials on f)jjj, with the 
understanding that when A = J^a^e*, P(X) means P( ). Note that 

the degree of such a polynomial is well-defined independently of our choice 
of basis for fjj^. 

5 Proof of main theorem 

We now return to the global setting. In all that follows, our notation will 
be as in section 11.21 In particular, F is now a totally real number field, G a 
unitary group of rank n defined over F, and K a certain maximal compact 
open subgroup of G(A) on which our global types are defined. 

We first record a crucial lemma, which is an immediate consequence of 
Theorem 13.11 and Proposition 14.11 

Lemma 5.1. Let x G K \ Z(A), and assume x is semisimple. Then there 
exists a constant C x , and for each infinite place v of F a polynomial P x v on 
hjjj, such that for all global types r, 

\Trr(x)\<C x -n* s ^-l[P x ^X v (T)). 

v\oo 

Each of the polynomials P x>v has degree strictly less than that of the Weyl 
polynomial o/U(n). 

Proof. Since x is semisimple and not in the center, it must have at least two 
distinct eigenvalues. Thus there are at most finitely many places v G S at 
which the reduction of x v modulo has a single eigenvalue of multiplicity 
n. For each of these places, Theorem 13.11 gives us a constant C Xv such that 

|Trr„(z„)| < C Xv 
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for every supercuspidal K-type r v , where K = GL n (op v ). Let C x be the 
product of these constants C Xv . At all other finite places v G S, we have by 
the same theorem 

\Tyt v (x v )\ < n 

for every supercuspidal K-type t v . For each infinite place, let P XjV be the 
polynomial given by Proposition 14.11 applied to l v (x v ) G U(n). Then for any 
global type r = (£) v t v , since r v is 1-dimensional outside of oo and S(r), we 
have 

\Trr(x)\ = Yl II^WI ■ JJ \Trr v (x v )\, 

vGS(t) v\oa 

and the result follows. □ 

Proof of Theorem \1.2 . We now proceed to compute m(r). As mentioned in 
section [1~2| A(G(F)\G(A)) is simply the space of smooth functions on G(A) 
that are invariant under left translation by elements of G(F). Note that this 
is merely the induced representation: 

^l(G(F)\G(A)) = Ind^ ) ) (l). (5.1) 

To deal with the restriction of this representation to K, we apply Mackey's 
formula. Let R be a set of double coset representatives for 

G(F)\G(A)/K . 

Note that R is finite, for example by [10j*8.7. To simplify notation, we let 
Kg = G(F) 9 PI K for g G R. Since K is a compact subgroup of G(A) and 
G(F) 9 a discrete subgroup, K g is finite. Applying Mackey's formula to (15. ip 
now yields 

Res^IndgW(l) = ©Ind-Res°f>'(l). 

Now if t is any global type for G, then m(r) is merely the multiplicity of r 
in the representation above. So we have (relaxing our notation somewhat, as 
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the restriction functors are implied) 

m(r) = /r,01ndf s (l) 
\ g&R 

= £(r,Ind*(l) 

geR 

= E 1>K. 

for all global types r. Note that K g n Z(A) = G(F) n Z = = 
and by definition a global type r is assumed to be trivial on this subgroup. 
Thus in the last sum above, the terms for which x is central all satisfy 

Tyt(x) = dim(r). Letting C\ = • (^2 ge R #7^)> we have, for all global 
types r, 

m(r) = d dim(r) + — — ^ TYt(x). 

sg.Z(A) 

Now let geR, and let x E K g \ Z(A). Then x is of finite order (as it 
belongs to the finite group K g ) and thus is semisimple. Hence we can apply 
the lemma to x, to get a constant C x and polynomials P x>v for v | oo, such 
that 

\TTr(x)\<C x -n* s ^-l[P x , v (\ v (r)) 

v\oo 

for all global types r. As there are only finitely many such x to consider, we 
may sum the constants C x and the polynomials P XiV , and the result follows. 

□ 
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